теория графов graph-theory problem ≈ задача теории графов теория графов
graph: 1) график, диаграмма, номограмма; кривая Ex: bunch graph номограмма Ex: bar graph гистограмма (диаграмма в виде столбцов) Ex: circular graph круговая диаграмма Ex: line graph диаграмма в виде ломано
theory: 1) теория; Ex: coherent theory последовательная теория Ex: social-science theories социологические теории Ex: general relativity theory общая теория относительности Ex: theory of evolution теория эв
Harary's work in graph theory was diverse. Вклад Харари в теорию графов был очень разнообразен.
They have also been applied in chemical graph theory. Они применяются также в химической теории графов.
Spectral graph theory emerged in the 1950s and 1960s. Спектральная теория графов возникла в 1950—1960 годах.
A typical result in extremal graph theory is Turán's theorem. Типичный результат экстремальной теории графов — теорема Турана.
Such results are rare within graph theory. Такие результаты редки в теории графов.
This quantity is studied in the context of spectral graph theory. Эта величина изучается в контексте спектральной теории графов.
We recall a few concepts from graph theory and automata theory. Напомним некоторые понятия из теории графов и теории автоматов.
Graph Theory and Its Applications. Теория графов и её применения.
Turán graphs also have some interesting properties related to geometric graph theory. Графы Турана имеют также ряд интересных свойств, связанных с геометрической теорией графов.
Isometric embeddings of graphs into hypercubes have an important application in chemical graph theory. Изометрические вложения графов в гиперкуб имеют важное приложение в химической теории графов.